Parallel techniques for computational geometry
نویسندگان
چکیده
منابع مشابه
Parallel Techniques for Computational Geometry
A survey of techniques for solving geometric problems in parallel is given, both for shared memory parallel machines and for networks of processors. Open problems are also discussed, as well a s directions for future research. 'This work was supported by the office oi Naval Research under Contracts N00014-84-K-0502 and N00014-86-K-0689, the Air Force Office of Scientific Research under Grant AF...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملParLeda: A Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP which is based on BSP and is introduced here. ParLeda uses two main libr...
متن کاملScalable parallel computational geometry for coarse grained multicomputers
We study scalable parallel computational geometry algorithms for the coarse grained multicomputermodel: p processors solving a problem on n data items, were each processor has O( p ) O(1) local memory and all processors are connected via some arbitrary interconnection network (e.g. mesh, hypercube, fat tree). We present O(sequential p + Ts(n; p)) time scalable parallel algorithms for several co...
متن کاملReview of techniques for improving the uniformity of dose distribution in total body irradiation (TBI) with parallel – opposed anterior and posterior geometry
Total body irradiation (TBI) is a kind of external beam radiotherapy which is used in conjunction with chemotherapy with the purpose of immunosuppression before bone marrow transplantation. As recommended by AAPM dose distribution uniformity in TBI is very important and dose variation must be within ±10% of prescription dose. Patients treatment geometry for TBI techniques fall into two co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the IEEE
سال: 1992
ISSN: 0018-9219
DOI: 10.1109/5.163410